Disjunctive networks and update schedules

On update schedules and dynamics of boolean networks

On the robustness of update schedules in Boolean networks

Deterministic Boolean networks have been used as models of gene regulation and other biological networks. One key element in these models is the update schedule, which indicates the order in which states are to be updated. We study the robustness of the dynamical behavior of a Boolean network with respect to different update schedules (synchronous, block-sequential, sequential), which can provi...

Disjunctive Update, Minimal Change, and Default Reasoning

It is well known that the minimal change principle was widely used in knowledge base updates. However, recent research has shown that conventional minimal change methods, eg. the PMA 9], are generally problematic for updating knowledge bases with disjunctive information under some circumstances. In this paper, we propose a new approach, which is called the minimal change with exceptions (the MC...

Disjunctive normal networks

Artificial neural networks are powerful pattern classifiers. They form the basis of the highly successful and popular Convolutional Networks which offer the state-of-the-art performance on several computer visions tasks. However, in many general and non-vision tasks, neural networks are surpassed by methods such as support vector machines and random forests that are also easier to use and faste...

Update schedules of sequential dynamical systems

Sequential dynamical systems have the property, that the updates of states of individual cells occur sequentially, so that the global update of the system depends on the order of the individual updates. This order is given by an order on the set of vertices of the dependency graph. It turns out that only a partial suborder is necessary to describe the global update. This paper defines and studi...